Empirical Tests of Randomness Based on Arrival Times
نویسنده
چکیده
We propose new empirical tests for pseudorandom numbers based on random walks on Zm. The tests focus on the distribution of arrival time at zero starting from a nonzero fixed point x. The exact probability density of the arrival time is obtained by the Fourier analysis on finite groups. This kind of test based on the probability density for a random walk on a finite group is done for the first time. The test results show hidden defects in a Twisted GFSR generator.
منابع مشابه
Testing for Stochastic Non- Linearity in the Rational Expectations Permanent Income Hypothesis
The Rational Expectations Permanent Income Hypothesis implies that consumption follows a martingale. However, most empirical tests have rejected the hypothesis. Those empirical tests are based on linear models. If the data generating process is non-linear, conventional tests may not assess some of the randomness properly. As a result, inference based on conventional tests of linear models can b...
متن کاملA Randomness Test for Stable Data
In this paper, we propose a new method for checking randomness of non-Gaussian stable data based on a characterization result. This method is more sensitive with respect to non-random data compared to the well-known non-parametric randomness tests.
متن کاملFPGA-Based True Random Number Generation Using Circuit Metastability with Adaptive Feedback Control
The paper presents a novel and efficient method to generate true random numbers on FPGAs by inducing metastability in bi-stable circuit elements, e.g. flip-flops. Metastability is achieved by using precise programmable delay lines (PDL) that accurately equalize the signal arrival times to flip-flops. The PDLs are capable of adjusting signal propagation delays with resolutions higher than fracti...
متن کاملTESTING FOR “RANDOMNESS” IN SPATIAL POINT PATTERNS, USING TEST STATISTICS BASED ON ONE-DIMENSIONAL INTER-EVENT DISTANCES
To test for “randomness” in spatial point patterns, we propose two test statistics that are obtained by “reducing” two-dimensional point patterns to the one-dimensional one. Also the exact and asymptotic distribution of these statistics are drawn.
متن کاملTOA Estimation Technique for IR - UWB Based on Homogeneity Test
© 2013 Mustapha Djeddou et al. 757 This paper deals with the estimation of the time of arrival (TOA) of ultra-wideband signals under IEEE 802.15.4a channel models. The proposed approach is based on a randomness test and consists of determining whether an autoregressive (AR) process modeling an energy frame is random or not by using a distance to measure the randomness. The proposed method uses ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005